๋ฌธ์
๐ Logic
private void getCookie(int m) {
int fIdx = m;
int sIdx = m + 1;
int first = cookie[fIdx];
int second = cookie[sIdx];
while (true) {
// ๋์ ์ฟ ํค ๊ฐ์๊ฐ ๊ฐ๊ณ , ์ด์ ์ ๊ตฌํ ์ต๋๊ฐ๋ณด๋ค ํฌ๋ฉด ๊ฐฑ์
if (first == second && answer < first) answer = first;
// ๋์งธ์ ์ฟ ํค๊ฐ ๋ ๋ง๊ฑฐ๋ ๊ฐ๊ณ , ์์ง ์ฒซ์งธ์๊ฒ ์ฌ์ค ์ฟ ํค๊ฐ ์๋ค๋ฉด ๋์ !
else if (first <= second && fIdx != 0) first += cookie[--fIdx];
// ์ฒซ์งธ์ ์ฟ ํค๊ฐ ๋ ๋ง๊ฑฐ๋ ๊ฐ๊ณ , ์์ง ๋์งธ์๊ฒ ์ฌ์ค ์ฟ ํค๊ฐ ์๋ค๋ฉด ๋์ !
else if (first >= second && sIdx != len - 1) second += cookie[++sIdx];
else break;
}
}
- ๊ฐ์ฅ ์ค์ํ ํจ์ ...
- ์ฃผ์ด์ง ๊ธฐ์ค์ (
m)์ ์ด์ฉํด ์ฒซ์งธ์ ๋์งธ์ ์ฟ ํค ์๋ฅผ ์กฐ๊ฑด์ ๋ฐ๋ผ ๊ตฌํ๋ค.
๐ CODE
์ฝ๋ ๋ณด๊ธฐ/์ ๊ธฐ๐ซ
import java.util.*;
class Solution {
private int len;
private int[] cookie;
private int answer = 0;
public int solution(int[] cookie) {
len = cookie.length;
this.cookie = cookie;
// m์ด ์ฒซ์งธ์ ๋์งธ ๊ตฌ๋ถ!
for (int m = 0; m < len - 1; m++)
// m์ ๊ธฐ์ค์ผ๋ก ์ฒซ์งธ์ ๋์งธ๊ฐ ๊ฐ์ง๋ ์ฟ ํค๋ฅผ ๊ณ์ฐ
getCookie(m);
return answer;
}
private void getCookie(int m) {
int fIdx = m;
int sIdx = m + 1;
int first = cookie[fIdx];
int second = cookie[sIdx];
while (true) {
// ๋์ ์ฟ ํค ๊ฐ์๊ฐ ๊ฐ๊ณ , ์ด์ ์ ๊ตฌํ ์ต๋๊ฐ๋ณด๋ค ํฌ๋ฉด ๊ฐฑ์
if (first == second && answer < first) answer = first;
// ๋์งธ์ ์ฟ ํค๊ฐ ๋ ๋ง๊ฑฐ๋ ๊ฐ๊ณ , ์์ง ์ฒซ์งธ์๊ฒ ์ฌ์ค ์ฟ ํค๊ฐ ์๋ค๋ฉด ๋์ !
else if (first <= second && fIdx != 0) first += cookie[--fIdx];
// ์ฒซ์งธ์ ์ฟ ํค๊ฐ ๋ ๋ง๊ฑฐ๋ ๊ฐ๊ณ , ์์ง ๋์งธ์๊ฒ ์ฌ์ค ์ฟ ํค๊ฐ ์๋ค๋ฉด ๋์ !
else if (first >= second && sIdx != len - 1) second += cookie[++sIdx];
else break;
}
}
}
โ๏ธ Review
-
์ฒ์ ์์ด๋์ด๋ ๊ฐ ์ธ๋ฑ์ค๋ฅผ
m์ผ๋ก ๋๊ณ , ์ฒซ์งธ ์๋ค๊ณผ ๋์งธ ์๋ค์๊ฒ ์ค ์ฟ ํค ๊ฐ์๋ฅผ ๊ฐ๊ฐ ๊ตฌํด๋ณด๋ ๊ฒ์ด์๋ค.- ์ฒ์์ผ๋ก ๋ ์๋ค์๊ฒ ์ค ์ฟ ํค์ ๊ฐ์๊ฐ ๊ฐ์์ง๋ค๋ฉด, ํด๋น
m์ ๊ธฐ์ค์ผ๋ก ์ค ์ ์๋ ์ต๋์ ๋์ผํ ์ฟ ํค ๊ฐ์๊ฐ ๋ ๊ฒ์ด๋ผ ํ๋จํ๋ค. - ํ์ง๋ง, ํ ์ผ 3๊ฐ๋ง ๋ง์ ๊ฑธ ๋ณด๋ ๊ตฌํ์์ ๋ญ๊ฐ ๋น ํธ๋ฆฐ ๊ฒ ์๋ ๊ฒ ๊ฐ๋ค.
- ์ฒ์์ผ๋ก ๋ ์๋ค์๊ฒ ์ค ์ฟ ํค์ ๊ฐ์๊ฐ ๊ฐ์์ง๋ค๋ฉด, ํด๋น
- ๊ฒฐ๊ตญ ๋ค๋ฅธ ํ์ด๋ฅผ ์กฐ๊ธ ์ฐธ๊ณ ํ๊ณ , ํฐ ํ์์๋ ๋ง์์ผ๋ ์ธ๋ถ ์กฐ๊ฑด์ ๊ตฌํํ๋ ๋ฐ์ ์ค์๊ฐ ์์๋ ๊ฒ์ ๋ฐ๊ฒฌํ๋ค ...